How long it takes for an ordinary node with an ordinary id to output?
نویسندگان
چکیده
منابع مشابه
How Long It Takes for an Ordinary Node with an Ordinary ID to Output?
In the context of distributed synchronous computing, processors perform in rounds, and the time complexity of a distributed algorithm is classically defined as the number of rounds before all computing nodes have output. Hence, this complexity measure captures the running time of the slowest node(s). In this paper, we are interested in the running time of the ordinary nodes, to be compared with...
متن کاملFinding an Ordinary Conic and an Ordinary Hyperplane
Given a nite set of non-collinear points in the plane there exists a line that passes through exactly two points. Such a line is called an ordinary line. An e cient algorithm for computing such a line was proposed by Mukhopadhyay et al [MAH97]. In this note we extend this result in two directions. We rst show how to use this algorithm to compute an ordinary conic, that is, a conic passing throu...
متن کاملHow to generate an object under an ordinary Boltzmann distribution via an exponential Boltzmann sampler
This short note presents an efficient way to derive from an exponential Boltzmann sampler a ordinary Boltzmann sampler. Cette note rapide présente une façon efficace de passer d’un générateur de Botzmann exponentiel à un générateur de Boltzmann ordinaire. Introduction and Motivations Les générateurs de Boltzmann introduit par Duchon, Flajolet, Louchard et Schaeffer [3], constituent une avancée ...
متن کاملHow Much Time Does It Need to Write an Article?
سخن سردبیر Editorial مجله دانشگاه علوم پزشکی رفسنجان دوره نوزدهم، خرداد 1399، 222-221 چقدر زمان برای نوشتن یک مقاله مورد نیاز است؟ How Much Time Does It Need to Write an Article? محسن رضائیان[1] M. Rezaeian اگر برای شما این سؤال پیش آمده است که: " چقدر زمان برای نوشتن یک مقاله مورد نیاز است؟" خواندن فصل پنجم کتاب "چگونه مقالات بهتر پزشکی بنویسیم" (How to write better m...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Theoretical Computer Science
سال: 2020
ISSN: 0304-3975
DOI: 10.1016/j.tcs.2019.01.023